THE GHIRL AND A- GUERRA IDENTITIES WITHOUT 

AVERAGING 



SOURAV CHATTERJEE 

Abstract. The Ghirlanda-Guerra identities are one of the most myste- 
rious features of spin glasses. We prove the GG identities in a large class 
of models that includes the Edwards- Anderson model, the random field 
Ising model, and the Sherrington-Kirkpatrick model in the presence of 
a random external field. Previously, the GG identities were rigorously 
proved only 'on average' over a range of temperatures or under small 
perturbations. 



1. Introduction 

Consider the Sherrington-Kirpatrick model of spin glasses in the pres- 
ence of an external field, defined as follows. Let N be a positive integer. Let 
(9ij)i<i<j<N and (gi)i<i<N be collections of i.i.d. standard Gaussian ran- 
dom variables. Fix three real numbers j3, 7, h. Define a Hamiltonian Hpf on 
{-1,1}* as 

-H N (a) := -= ^2 gijVi<7j + h ^2 a i+l ^2 9i(Ji - 

v l<i<j<N l<i<N l<i<N 

Let Gn be the (random) probability measure on {-1,1}* that puts mass 

G N ({a}) oc e~ HN ^ 

at each configuration a. This is the Gibbs measure of the SK model. As 
usual, for a function / : ({—1, l} N ) n -*Kwe write 

(/):= £ f{a\...,a n )G N ({a l })...G N ({a n }). 
tr l ,...,a- n 

Following the notation in Talagrand |12j . we write 

"(/) :=!</>■ 
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Let a 1 , a 2 , ... be i.i.d. configurations from the Gibbs measure. In the spin 
glass parlance, these are known as replicas. The overlap between two replicas 
cr e and <r f is defined as 



1 N 



Now fix a number n, and a bounded measurable function / : R n ( n-1 )/ 2 — » 
E. Let 7£ n denote the collection (Re,e')i<i<e'<n- Writing / = f(lZ n ) for 
simplicity, let 

(1) 5 N ((3, 7 , h) := u(R ljH+1 f) - -u(R h2 )u(f) - - V 

2<£<n 

The Ghirlanda-Guerra identities [7] claim that for any such n and /, for 
almost all /3, 7, h, 

(2) lim S N (f3 n ,h) =0. 

AT— >oo 

There is an extended form of the GG identities that claims more: in the 
infinite volume limit, the conditional distribution of i?i )n +i given lZ n is 

-£ri,2 + - y2 & R ii> 

n • n fr* 

2<£<n 

where £r x 2 is the (unconditional) law of -Ri,2, and 5^ t is the point mass 
at Ri £. Clearly, (|2]) is a special case of this extended version. 

There is an early version of the GG identities that are sometimes called 
the Aizenman-Contucci identities; these appeared in pQ. The paper [1] also 
introduced the important notion of stochastic stability in spin glass models. 
An interesting connection between stochastic stability and the GG identities 
was discovered by Arguin [2]. 

The importance of the GG identities stems from their universal nature. 
The identities are supposed to hold in a wide array of spin glass models, both 
mean field and short range. A striking recent discovery of Panchenko [9], fol- 
lowing on the insightful work of Arguin and Aizenman [3] , indicates that the 
GG identities may actually solve the long-standing mystery of ultrametricity 
in spin glasses. 

It is not difficult to show (see e.g. Talagrand [12], Section 2.12) that for 
any a > 0, and any /3, h, 



(3) lim / \5 N (p,x,h)\dx = 0. 

N-*ooJ_ a 

Similar results were proved for a general class of spin glass models, including 
the short range Edwards- Anderson model, by Contucci and Giardina [5]. 
However, this does not prove ([2|). The best advance till date is due to 
Talagrand [13] who showed that for any /?, 7, h, there exists a sequence 
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7at — ► 7 such that 



lim 8 N (/3,y N ,h) = 0. 

N— >oo 



Let V'at be the free energy per particle, defined as 

a 

Let pat = Piv(A7)^) := E(V'iv)- As easy extension of the Guerra-Toninelli 
argument [8] shows that limjv^ooPAr(/3, 7, /t) exists for all j3, 7, h. Let us call 
this limit 7, /i). Then p is a convex function of each argument. 

Theorem 1.1. Suppose p is differentiable in 7 at a certain value o/(/3,7, h), 
where 7 / 0. Then at this value the Ghirlanda-Guerra identities hold, that 
is, lim iV - i .oo^iv(A7 ! ^) = 0. 

Clearly the major drawback of the above result is that it only works for 
7 7^ 0. This is problematic since 7 = is the most interesting case. A minor 
drawback is that the theorem holds for almost every value of 7 instead of 
all values. But this is not a serious problem since it is not clear whether the 
GG identities hold at points of phase transition, and the original paper of 
Ghirlanda and Guerra [7] does not make such a claim either. And lastly, it 
will be an important breakthrough if one can prove a similar statement for 
the extended GG identities, but that seems to be out of reach at present. 

The proof of Theorem 11.11 admits a vast generalization, which we state 
below. 

For each N, suppose /jn is a probability measure on {-1,1}*. Suppose 
An is a sequence of finite sets such that \An\ = O(N). For each N, sup- 
pose (f a ) 

aeAN i s a collection of functions from { — 1, 1}^ into [—1, 1] and 
(g a )a&A N is a collection of i.i.d. standard Gaussian random variables. Fix a 
parameter 7. Let G/v be the probability measure on { — 1, 1} N satisfying 

G N ({cr}) oc n N ({cr})exp( 7 ^ g a f a (cr] 

Let ipN be the free energy per particle in this model, that is, 

(4) i/j n = i/j n (-j) := —\og^2ft N (a) exp^ ^ g a f a (<r)j. 

Let 

Pn — E(i/>jv). Assume that ^(7) : — lirrijv— «x> Pn(i) exists. 
Next, for two replicas cr 1 and cr 2 , define the generalized overlap as 

Ri,2 := ± E Ucr l )f a (cr 2 ). 

oGv4jv 

Assume that R\^\ is a deterministic constant for all cr 1 . Given n and a 
bounded measurable function / : ]R n ( n_1 )/ 2 — > M., let 5n(j) be defined as 
in ([I]), in terms of the generalized overlaps defined above. 
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Theorem 1.2. Suppose p is differentiable at a point 7. Then the Ghirlanda- 
Guerra identities hold at this 7, that is, limjv-+oo Sn(j) = 0. 

Note that this result includes the Sherrington-Kirkpatrick model and 
Derrida's p-spin models under a random external field. It also covers lat- 
tice models like the random field Ising model and the Edwards-Anderson 
model [6j. For example, in the Edwards- Anderson model, the spins are lo- 
cated on a subset of the d-dimensional integer lattice; A n is the set of edges 
in this subset, and for an edge a = (i,j) £ An, /a(°") = a i a y The measure 
UN is just the uniform distribution on { — 1, 1}^ in this case. In this model, 
our generalized overlap is simply what's known as the bond overlap, and 7 is 
the inverse temperature parameter. Here we do not need to apply a random 
external field. The existence of the limit of the free energy per particle in the 
lattice models follow from simple arguments, e.g. those in [10] . Chapter 2. 



2. Proof 

We will only prove Theorem 11.21 since Theorem 11.11 is a special case of 
Theorem 11.21 Let 



H = H{N) :-- 



N 



It is easy to prove via integration by parts (see e.g. [TZ] , Section 2.12) that 
the Ghirlanda-Guerra identities hold if 

(5) hm u(\H-u(H)\) = 0. 

N^oo 

We prove © in two steps. First, we show that 

(6) lim E\(H) - u{H)\ = 0. 

N—*oo 

This part requires no new ideas. The proof goes as follows. Note that 

(7) (H) = ^ N ( 7 ) and u{H)=p' N { 1 ). 
Fix some 7' > 7. By the convexity of ipN and ([7]), we have 



(8) (H) < 



y - 7 



Again, by standard concentration of measure (see e.g. [12], Theorem 2.2 A) 
we know that for any 7, 



(9) E|^v( 7 ) -p N (l)\ < VVar(V7v(7))<C| 7 |^^ 



N 2 
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where C is a universal constant. Thus, 



E 



7-7 



P'(7) 



< C(\i\ + \J\) J \A N \ + |p j y(7 / )-p(7 / )l + biv(7)-p(7)l 



+ 



7 - -. v iV 2 
- p(7) 



7-7 



p'W 



7' -7 

Since |.Ajv| = O(N) and pjy — ► P pointwise, we get 



^Jv(Y) - ^(7) 



lim sup E 

A^oo 7-7 

Combining with (jHJ), we see that 



p'(7) 



< 



p(t') - p(t) 



7 7 



limsupE((#) -p'( 7 )) + < 

iV-+oo 



p(7 ; ) -p(7) 



7 7 



p'(7) 



Here x + denotes the positive part of a real number x. Since this bound 
holds for any 7' > 7 and p is differentiable at 7, we get 

lim E((ff)-j/( 7 ))+ = 0. 

AT— >oo 

Similarly, considering 7' < 7 and repeating the steps, we can show that the 
limit of the negative part is zero as well. Thus, 

lim E\(H) -p'( 7 )|=0. 

A— >oo 



By Jensen's inequality, this gives 



lim \v(H) -p'(7)| 

A^oo 



0. 



Combining the last two identities, we get ([B]). This completes the first step. 
In the next part of the proof, we show that 



(10) 



lim u(\H-(H)\) = 0. 

N— »oo 



Combined with ©, this will complete the proof of ([5]) and hence the theo- 
rem. To show (|10p . it suffice to prove that 



(11) 



lim E((H-(H)) 2 )=0. 

A^oo 



The key new idea at this stage is the use of the following result. Essentially, 
this is the Parseval identity for the 1? norm of a Gaussian functional ex- 
pressed as a sum of squares of its Fourier coefficients in the orthogonal basis 
of multidimensional Hermite polynomials. 
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Theorem 2.1 ([!]). £e£ g = (</i, . . . , g n ) 6e a vector ofi.i.d. standard Gauss- 
ian random variables, and let f be a C°° function of g with bounded deriva- 
tives of all orders. Then 

fc=l l<ii, ...,i fe <n V V yn 

T/te convergence of the infinite series is part of the conclusion. 

The formula in its above form is stated and proved in [4]. Different 
versions of the identity were observed by a number of authors; let us refer to 
Section 3.8 of [4] for a discussion of these observations and alternate proofs. 

We will now prove (jlip using the above theorem. In the following, we will 
simply write f a instead of f a (cr). Integration by parts gives 

E((H - {H)) 2 ) = E{H 2 ) - E((H) 2 ) 



\^Y,^a9a'((fafa') ~ (fa) (fa'))) 

{(fafa')-(fa)(fa')) 



N 2 

a,a' 

d 2 



N 2 ^ E \i)n„;)n 

a, a' 



Now note that 



■r; {(fa fa') - (fa) (fa')) 



N l 2 og a dg al 

where ipN is the free energy per particle defined in ([!]). Thus, by the Cauchy- 
Schwarz inequality and Theorem 12.11 we get 



< 



N 2 



mm) ) ^ 



Nj 2 

The proof is now completed by applying the variance inequality 
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